ROOTS OF EHRHART POLYNOMIALS OF GORENSTEIN FANO 

POLYTOPES 
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Abstract. Given arbitrary integers k and d with < 2fc < d, we construct 
a Gorenstein Fano polytope V C M.'^ oi dimension d such that (i) its Ehrhart 
polynomial i{V,n) possesses d distinct roots; (ii) i{V,n) possesses exactly 2k 
imaginary roots; (iii) i{V,n) possesses exactly d ~ 2k real roots; (iv) the real 
part of each of the imaginary roots is equal to —1/2; (v) all of the real roots 
belong to the open interval (—1,0). 

Recently, many research papers on convex polytopes, including [2], [3], [1], [5], [7] 
and [11], discuss roots of Ehrhart polynomials. One of the fascinating topics is the 
study on roots of Ehrhart polynomials of Gorenstein Fano polytopes. 

Let V C be an integral convex polytope of dimension d and dV its boundary. 
(An integral convex polytope is a convex polytope all of whose vertices have integer 
coordinates.) Given integers n = 1, 2, . . ., we write i{V, n) for the number of integer 
points belonging to nP, where nV = {na : a G V}. In other words, 

i{V,n) = \nV nZ^\, n=l,2, .... 

Late 1950's Ehrhart did succeed in proving that i{V,n) is a polynomial in n of 
degree d with i{V,0) = 1. We call i{V,n) the Ehrhart polynomial of V. Ehrhart's 
"loi de reciprocite" guarantees that 

{-iyi{V, -n) = \n{V \dV)nZ^\, n = 1, 2, . . . . 

We define the sequence 60,61,62, ■■ ■ of integers by the formula 



(1-A) 



d+l 



J26A\ 



n=l 

Since i{V,n) is a polynomial in n of degree d with i(V,0) = 1, a fundamental fact 
on generating functions guarantees that 6i = for every i > d. The sequence 

6{V) = {6o,6i,...,6,) 



d 



is called the 6-vector of V. Thus 60 = 1, 61 = \V (1 7L \ — (rf + 1) and 5, 
|(P - &P) n Z^|. Each 6i is nonnegative (Stanley [Hj). If 6^ ^ 0, then 6x < 6i for 
every I <i < d ([10]). We refer the reader to [6], [8], [I5] [E], [H] and [H] for 
further informations on Ehrhart polynomials and 5- vectors. 
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A Fano polytope is an integral convex polytope V CW^ of dimension d such that 
the origin of Mf^ is a unique integer point belonging to the interior V \ dV of V. 
A Fano polytope is called Gorenstein if its dual polytope is integral. (Recall that 
the dual polytope of a Fano polytope V is the convex polytope which consists 
of those X G M'^ such that (x, y) < 1 for all y G V, where (x, y) is the usual inner 
product of W^.) 

Let "P C M'^ be a Fano polytope with S(V) = {Sq, Si, ... , 6d) its 5- vector. It follows 
from |T] and [9] that the following conditions are equivalent: 

• P is Gorenstein; 

• S(V) is symmetric, i.e., 6i = 5d-i for every < i < rf; 



Let V C be an integral convex polytope of dimension d and i{V, n) its Ehrhart 
polynomial. A complex number a G C is called a root oi i{V,n) if i{V,a) = 0. Let 
3fJ(a) denote the real part of a G C. An outstanding conjecture given in [2] says that 
every root a G C of i(V, n) satisfies —d < 3f?(a) < d — 1. 

When "P C M*^ is a Gorenstein Fano polytope, since i{V,n) = {—lYi{V, —n — 1), 
the roots of i(V,n) locate symmetrically in the complex plane with respect to the 
line 3fJ(z) = —1/2. Thus in particular, if d is odd, then —1/2 is a root of i{V,n). 
It is known [31 Proposition 1.8] that, if all roots a G C of i{V,n) of an integral 
convex polytope P C M*^ of dimension d satisfy 3ft(a) = —1/2, then P is unimodular 
isomorphic to a Gorenstein Fano polytope whose (usual) volume is at most 2*^. 

Theorem 0.1. Given arbitrary nonnegative integers k and d with < 2k < d, there 
exists a Gorenstein Fano polytope V dW^ of dimension d such that 

(i) i(V,n) possesses d distinct roots; 

(ii) i{V,n) possesses exactly 2k imaginary roots; 

(iii) i{V,n) possesses exactly d — 2k real roots; 

(iv) the real part of each of the imaginary roots is equal to —1/2; 

(v) all of the real roots belong to the open interval (—1, 0). 

Proof. Let ei, . . . , e^ denote the canonical unit vectors of M''. Let Q C M'^ be the 
convex polytope which is the convex hull of ei, . . . , and — (ei + ■ ■ ■ + e2k)- Then 
Q is an integral convex polytope of dimension 2k with 6{Q) = (1, 1, . . . , 1) G 
Let Q'^ C be the convex polytope which is the convex hull of Q U {e2fc+i, . . . , e^}. 
Then SiQ") = {S{Q), 0, . . . , 0) G Z'^+i. Hence the convex polytope {d - 2k + 1)Q^ 
possesses a unique integer point a in its interior. Now, write P C M'^ for the integral 
convex polytope {d — 2k + 1)Q^ — a. Then P is a Gorenstein Fano polytope. Our 
work is to show that P enjoys the required properties (i) - (v). 



• 2(p,n) = (-l)-^- 



'i(V,-n - 1). 



Since 




2 



one has 



" 'd + i\ ^ fd+{n- 2k) + i 



Since 



one has 



where 



, d I ^ V d 

i=n—2k ^ ' j=0 ^ 

E'^^ /d + n — {2k — i)\ / n + d — i 

V d ) ^ ^[ d 

/ /n + d — z + fn + d — i 

d+l )~\ d+l 

n + d+l\ fn + d-2£ 
d + l J ~ \ d+l 

^ d~2k 2k 2k 

TJ-^{ n + ^))(n(^ + d+l-i)-X[{n-r)). 

^ i=l i=0 i=0 



i(V, n) = i{{d -2k + l)Q\ n) = i{Q\ {d-2k + l)n) 



d+l — I 

~ ~ [n 



Now, since 



and since 



n^*" / d+l- {2k -i). i 

i=0 i=0 



''+l-(2*-')<-l/2< 



d-2A; + l ' (i-2A; + l 

d+l-(2A;-2) i 



-1, 



d-2k + l d-2k + l 
Lemma KOI below guarantees that F{n) possesses 2k distinct roots and each of them 
is an imaginary root with —1/2 its real part. Finally, the real roots of i{V,n) are 

l<i<d-2k, 



d-2k + r 

which belong to the open interval (—1,0). □ 



Lemma 0.2. Let uq, ai, . . . , a2k o.nd /3o, . . . , P2k be rational numbers satisfying 
Ui < —1/2 < Pi and + /3j = — 1 for all i. Let 

2k 2k 

f{x) = l[{x-a,)-l[{x-P,) 

i=0 i=0 

be a polynomial in x of degree 2k. Then f{x) possesses 2k distinct roots and each 
of them is an imaginary root with —1/2 its real part. 

Proof. We employ a basis technique appearing in [12]. Let a G C with 3f?(a) > —1/2. 
Since a, < —1/2 < /3j and + f3i)/2 = —1/2, it follows that \a — ai\ > \a — f3i\. 
Thus 11^=0!'^ ~ ^ 11^=0!'^ ~ f^i\- Hence /(a) 7^ 0. Similarly, if a G C with 
3?(a) < —1/2, then \a — ai\ < \a — f3i\ for all i. Thus 11^=0 1*^ ~ ^ 11^=0 1*^ ~ 
Hence /(a) 7^ 0. Consequently, all roots a G C of f{x) satisfy 3fJ(a) = —1/2. 

Substituting y = x + 1/2 and 7^ = Pi + 1/2 in /(x), it follows that each of the 
roots a G C of the polynomial 

2k 2k 

in y of degree 2k satisfied 3?(a) = 0. Since 7^ > 0, one has g{fS) 7^ 0. Hence giy) 
possesses no real root. Thus all roots of f{x) are imaginary roots. 

What we must prove is that giy) possesses 2k distinct roots. Let 6 G M and 6i{b) 
the argument of 7^ + b^J—l, where — 7r/2 < 6i{b) < 7r/2. Then byj—l is a root of 
g{y) if and only if 



2k 2k 



In other words, 6a/— 1 is a root of g{y) if and only if 

2k 

' ,2V^e,{b) 

1=0 

which is equivalent to saying that 

2k 

J29,{b)^^ (mod tt). 

i=0 

Now, we study the function h{y) = Ylito^iiv) with y G M. Since 7^ > 0, it follows 



that h{y) is strictly increasing with 
lim / 

J/— >oo 

Hence the equation 



lim h{y) = kiT + %/ 2, lim h{y) = -{k + l)n + 7r/2. 

y^oo y—>—oo 



TT 

possesses 2k distinct real roots, as desired. □ 
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Example 0.3. Let G be a finite connected graph on the vertex set V{G) = {1, . . . ,n} 
with E{G) its edge set. We assume that G possesses no loop and no multiple edge. 
Let ei,...,erf denote the canonical unit vectors of M'^. For an edge e = 
of G with i < j, we define p(e) and yu(e) of M*^ by setting p(e) = ej — and 
/i(e) = ej — Gj. Write Vg C ffi'' for the convex polytope which is the convex hull of 
{p(e) : e G E{G)} U {//(e) : e G ^(G)}. Let "H C M'^ denote the hyperplane defined 
by the equation ^2^=1^1 — 0- Then Vg C "H. Identifying "H with M'^"^, it turns out 
that V C M'^"^ is a Fano polytope. It then follows from the theory of unimodular 
matrices (Schrijver [13]) that Vg C W^'^ is a Gorenstein Fano polytope. One of the 
research problems is to find a combinatorial characterization of the finite graphs G 
for which all root a G C of i(VG,n) satisfy 3f?(a) = —1/2. 

For example, if C is a cycle of length 6, then all roots a G C of i(Vc,n) satisfy 
3ft(a) = —1/2. However, if C is a cycle of length 7, then there is a root a G C of 
iiVc^n) with 3fJ(a) ^ -1/2. 

If G is a tree, then Vg is unimodular isomorphic to the regular unit crosspolytope 
which is the convex hull of {±ei, . . . , ie^} in W^. Hence the 5-vector of Vg is 
S{Vg) = ((q), (f), . . . , Q). Thus by using [12] again all roots a G C of i{VG,n) 
satisfy 3fJ(a) = -1/2. 

Let G be a complete bipartite graph of type (2, d — 2). Thus the edges of G are 
either {1, j} or {2, j} with 3 < j < d. Let S{V) = {6o, 6i, . . . , 6^). Then 

d 

J2 ^kx^ = (1 + a;)'^"^(l + 2{d - 3)a; + x'). 

fc=0 

It has been conjectured that all roots a G C of i{VGi ^) satisfy 5R(a) = —1/2. 
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